package com.xcc.dataStructures.leetcode;


/**
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 *  如果你不使用额外的数据结构，会很加分。
 */
public class Demo002_IsUniqueLcci {

    /**
     *  使用indexOf
     *      遍历字符串，得到当前字符  从前往后fromindex+1 之后匹配到相同字符返回非-1
     */
    public static boolean isUnique(String astr) {
        System.out.println(astr.indexOf('b', 0));
        if (astr == null || "".equals(astr)) {
            return true;
        }
        for (int i = 0; i < astr.length(); i++) {
            if (astr.indexOf(astr.charAt(i), i+1) != -1) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(isUnique("abca"));
    }


}
